#include<iostream>
using namespace std;

int main(){
    int a;cin>>a;

    return 0;
}